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SOLVING PROBLEMS BY USING A FUNCTION IN 


THE NUMBER THEORY 


Let n > 1, h> 1, and a > 2 be integers. For which 
values of a and n is (n + h)! a multiple of a’? 
(A generalization of the problem n? = 1270, Mathematics 


Magazine, Vol. 60, No. 3, June 1987, p. 179, proposed by 


Roger B. Eggleton, The University of Newcastle, Australia.) 


Solution 


(For h = 1 the problem n? = 1270 is obtained.) 


§1. Introduction 

We have constructed a function n (see (1]) having the 
following properties: 

(a) For each non-null integer n, n(n)! is a multiple 
of n; 

(b) n(n) is the smallest natural number with the 
property (a). 

It is easy to prove: 

Lemma 1. (VY) k, p € N*, p,# 1, k is uniquely written 


in the form: 


(p) (p) 
kega S + t, igy? 

n. 
(p) : 

where an, = (p "ua 1) / (9 = I); i = 1, -EE ee 
n, > n > > n > Oandl<t.<p-i1, j = 
2, TE SL ES t <p, n i t eN, i=l, 
ap ĉĉ, l e N>, 


We have constructed the function n P prime > O, N, : N> 


N*, thus: 


(p) 

(Y) n e Ne, nl ar ) =p", and 
(p) (p) 
(p) (p) 
SE ae p Se Tag] 
Of course: 

Lemma 2. 
(a) (V) Koe Neo (kK) ! sph 


(b) 7, (K) is the smallest number with the proper 


(a). Now, we construct another function: 


7 : Z\(O0} ~ N defined as follows: 


tY 


N 


ui 


@ 
(WV Se Be Mae a with € =+ 1, p; prime and 


- 


= max (n, (%;)}- 


It is not difficult to prove n has the demanded properties 


of §1. 


a a 
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§2. Now, let a= Py s. >, , with all @, € N* and all 


p, distinct primes. By the previous theory we have: 


n(a) = max (n5. (a;)}) = 1s (a) (by notation). 
l<i<s t 
Hence n(a) = n(p*), n(p*) ! = Mp*. 
We know: 
n, n, 
p <i p -1 
n, n, Gy. + oe. Ft, 
(tP +... +t, p ) ! = Mp p-1 p-1 
we put: 
n, n, 


p -1 p =} 
and t, + +0, =an 
p=l p-1 
Whence 
n Ne 
Le Dooel p <1 n, ny 
| + | +, 2 t P = + t, P 
a: p-1 p-l 
or 
n, ny 
(1) e (p - 1) h2 ap eer 1) [t P +a.. +p ] 
+ (t, + eee + t,)- 
n, n, 
On this condition we take n = t, P Ae ee Se VE SB - h 
(see Lemma 1), hence n=(1, ng < O. 


Consider giving a * 2, we have a finite number of n. 
There are an infinite number of n if and only if ap- 


= 0, i.e., @ = 1 and p = 2, i.e., a = 2. 


§3. Particular Case 


If h = 1 and a æ Z, because 


and Eu rs eer m E 


(1!) (@p-@)>(apnp-an-i) + lLreiszsapo-ag, 


which is impossible. If h = 1 and a = 2 then a = 1, p= 2, 


ae 
Ned dew 


Cy Se Se Se age Se 


Zz t 
M Re - 
hence £ = 1, t, = 1 whence n = t, p Hoa.. tP - he 
ni 
= 2 ~ 1, n € N* (the solution to problem 1270) 
4 =2 . 
Example 1. Let = 16 and a = 37 + 5°. Find all n 


such that 
(n + 16) ! = M 2025°. 


Solution 
n (2025) = max (7, (4), Nn; (2)} = max (9, 10} = 10 = 


= n, (2) = n (52). Whence a = 2, p = 5. From (1) we have: 


n n, 
128 > 7{t,5 Poea Op J E Rye eae re Ey 


n n 
i R REY 
Because 5% > 128 and 7 [t, 5 +... + % 5 J < 128 we find 
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whence n, < 1, i.e., n = 1, and t, = 1, 2, 3. Then m = 


=t, 5 - 16 < 0, hence we take n = 1. 


(n + 7)! = 4 3° when n= 1, 2, 3, 4, 5. 


(n + 7)! = M 5° when n = 1. 
(n + 7)! =M 7T when n = 1. 


But (n+ 7)! =» Mp", for p prime > 7, (V) n e Ne. 


(n + 7)! = M 2". when 
n, Ne 
Ng ty 2 ae SOR RT 
Cie nar goa, 
l s tps 2, ey t a tE <7 


and n= 


etc. 


Exercise for Readers 





If ne N*, a e N*¥\{1}, find all values of a and n such 


that: 


(n + 7)! be a multiple of a”. 


bt 


some Unsolved Problems (see [(2}) 
Solve the diophantine equations: 
(1) n (x) » n Cy) So (x+ y). 
(2) n (x) = y! (A solution: x= 9, y = 3). 
(3) Conjecture: the equation 7 (X) = 7 (x + 1) has 


no solution. 
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(A comment about this generalization was published in 
"Mathematics Magazine", Vol. 61, No. 3, June 1988, p. 202: 
"Smarandache considered the general problem of finding 
positive integers n, a, and k, so that (n + k)! should be a 
multiple of a". Also, for positive integers p and k, with p 
prime, he found a formula for determining the smallest integer 


f(k) with the’ property that (f(k))! is a multiple of p*."} 
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SOME LINEAR EQUATIONS INVOLVING A 


FUNCTION IN THE NUMBER THEORY 


We have constructed a function n which associates to eac 
non-null integer m the smallest positive n such that n! is a 


multiple of m. 


(a) Solve the equation 7 (x) =n, where n eN. 
*(b) Solve the equation 7 (mx) = x, where m €e Z: 
Discussion. 


(c) Let n notenono... on of i times. Prove tha 


there is a k for which 
n (m) = nl) (m) = n,, for all m € Z*\{1)}. 
**Find n, and the smallest k with this property. 


Solution 





(a) The cases n = 0, 1 are trivial. 
We note the increasing sequence of primes less or equal 


than n by Pi, Poy oes, P, and 
x ! 
f. = EÈ bM/ Di) or ES Lj 2 wage ee 
h>1 


where ({y] is the greatest integer less or equal than y. 
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Of course we have n < x < n: 


T, om 
Thus x =p vee Dy where 0 < g. < @, for all 
‘ : z 
t = 1, 2) ..., k and there exists at least a 
j e {1, 2, ..., S} for which 
-1 
co; E (8; B. pce en Mi; me OE Td} 


Clearly n! is a multiple of x, and is the smailest one. 


(b) See [1] too. We consider m e N*. 
Lemma 1. n (m) <m, and n (m) = m if and only if 
m = 4 or m is a prime. 


Of course m! is a multiple of m. 

If m *4 and m is not a prime, the Lemma is equivalent 
to there are m, m, such that m = m ' m with 1 <m <m 
and (2 m, < m or 2 m < m). Whence 7 (a) <2 m <m, 


respectively n (m) < max ({m,, 2m} < m. 


Lemma 2. Let p be a prime > 5. Then 7 (p x) =x if 
and only if x is a prime > p, or X = 2p. 

Proof: n (p) = p. Hence X > P. 

Analogously: x is not a prime and x = 2p = X = X, X, 


Ja 


and (2 X, < X;, xX, * p, and 2 Xx, _<-X) = 7 (p X) 


1 = “2 


< max (p, 2 X,) < x respectively n (p x) < max (Ð, 2 X., X3) 





ae a 
Observations 
n (2 xX) =x - x = 4 or x is an odd prime. 
n (3 x) =x -x = 4, 6, 9 or x is a prime > 3. 
Lemma 3. If (m, x) = 1 then x is a prime > 7 (m). 
Of course, n (mx) = max (n (m), %-(x}}.= $ (x) = x. 


And x > n (m), because if x = n (m) thenm- n (m) divides 
n (m)! that ism divides (n (m) - 1)! whence n (m) < n (m) - 
iss 

Lemma _4. If x is not a prime then n(m) < x < 2 n (a) 
and x = 2 n (m) if and only if n (m) is a prime. 

Proof: If x > 2 7 (m) there are X X, with 1 < X, < 


< x xX = X, X. For x, < n (m) we have (x - 1)! is a 
1) 82 1 


2? 
Multiple of m x. Same proof for other cases. 
Let x = 2 n (m); if n (m) is not a prime, then 


X=2ab, l<a b, but the product (7 (m) + 1) (n (m) + 


1A 


+ 2) ... (2n (m) 1) is divided by x. 

If n (m) is a prime, n (m) divides m, whence m »• 2 n(n) 
is divided by 7 (m)?, it results in n (m+ 2 n) (m)) > 2> 
‘n(m), but (n (m) + 1) (n (m) + 2) ... (2 n (m)) isa 


multiple of 2 n (m), that is n (m+ 27 (m)) = 2 n (m). 


Conclusion 
All x, prime number > 7 (m), are solutions. 
If n (ma) is prime, then x = 2 7 (m) is a solution. 
*If x is not a prime, 7 (m) < x < 27 (m), and x does 


not divide (x - 1)!/m then x is a solution (Sseni-coen 


question). If m = 3 it adds x 9 too. (No other solution 
exists yet.) 
(c) 
Lemma 5. n (a b) < n (a) + n (b). 
Of course, 7 (a) = a' and n (b) = b' involves (at + 
+ byt api (b' +1)... (bt + at). Let a' <b’. Then 
n (ab) < a! + b', because the product of a’ consecutive 
positive integers is a multiple of att 
Clearly, if m is a prime then k = 1 and n = m. 
If m is not a prime then 7 (m) < m, whence there is ak 
for which n (m) = n°" (m). 
If m >» 1 then 2 < N £ 
Lemma 6. Nn, = 4 or Na is a prime. 
If n =n, nm, 1< ns n, then 7 (na) < Na’ Absurd. 
m= 4. 


(**) This question remains, open. 
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